Neuroevolution for RTS Micro
نویسندگان
چکیده
This paper uses neuroevolution of augmenting topologies to evolve control tactics for groups of units in realtime strategy games. In such games, players build economies to generate armies composed of multiple types of units with different attack and movement characteristics to combat each other. This paper evolves neural networks to control movement and attack commands, also called micro, for a group of ranged units skirmishing with a group of melee units. Our results show that neuroevolution of augmenting topologies can effectively generate neural networks capable of good micro for our ranged units against a group of hand-coded melee units. The evolved neural networks lead to kiting behavior for the ranged units which is a common tactic used by professional players in ranged versus melee skirmishes in popular real-time strategy games like Starcraft. The evolved neural networks also generalized well to other starting positions and numbers of units. We believe these results indicate the potential of neuroevolution for generating effective micro in real-time strategy games. Keywords—neural networks, evolution, NEAT, RTS micro
منابع مشابه
Neuroevolution for Micromanagement in the Real-Time Strategy Game Starcraft: Brood War
Real-Time Strategy (RTS) games have become an attractive domain for AI research in recent years, due to their dynamic, multi-agent and multi-objective environments. Micromanagement, a core component of many RTS games, involves the control of multiple agents to accomplish goals that require fast, real time assessment and reaction. In this paper, we present the application and evaluation of a Neu...
متن کاملTowards learning movement in dense crowds for a socially-aware mobile robot
Robots moving in a crowd occasionally reach situations where they need to decide whether to give way to a human or not, a situation we call a micro-conflict and model with a two player game. We collect data from a robot controlled by a human operator and use three different supervised learning algorithms (random forest, SVM and neuroevolution) to create a decision maker module which imitates th...
متن کاملMeasuring Performance, Estimating Most Productive Scale Size, and Benchmarking of Hospitals Using DEA Approach: A Case Study in Iran
Background and Objectives: The goal of current study is to evaluate the performance of hospitals and their departments. This manuscript aimed at estimation of the most productive scale size (MPSS), returns to scale (RTS), and benchmarking for inefficient hospitals and their departments. Methods: The radial and non-radial data envelopment analysis (DEA) ap...
متن کاملDetermining Left and right Returns to Scale (RTS) and RTS sustainability by using linear programming problems based on simultaneous changes in inputs and outputs
Determining the type of returns to scale (RTS) and identifying stability region for RTS of evaluating unit are appropriate abilities for forecasting the future the unit when its size is changed. This paper aims to introduce RTS sustainability of frontier decision making units (DMUs) in data envelopment analysis (DEA). Based on the importance of RTS in relation to decisions of managers, differen...
متن کاملNeuroevolution
Neuroevolution is a method for modifying neural network weights, topologies, or ensembles in order to learn a specific task. Evolutionary computation is used to search for network parameters that maximize a fitness function that measures performance in the task. Compared to other neural network learning methods, neuroevolution is highly general, allowing learning without explicit targets, with ...
متن کامل